Reasons of ACO's Success in TSP
نویسندگان
چکیده
Ant Colony Optimization (ACO) is a metaheuristic inspired by the foraging behavior of ant colonies that has empirically shown its effectiveness in the resolution of hard combinatorial optimization problems like the Traveling Salesman Problem (TSP). Still, very little theory is available to explain the reasons underlying ACO’s success. An ACO alternative called Omicron ACO (OA), first designed as an analytical tool, is presented. This OA is used to explain the reasons of elitist ACO’s success in the TSP, given a globally convex structure of its solution space.
منابع مشابه
Arguments for ACO's Success
Very little theory is available to explain the reasons underlying ACO’s success. A population–based ACO (P-ACO) variant is used to explain the reasons of elitist ACO’s success in the TSP, given a globally convex structure of the solution space. 1 Reasons Underlying ACO’s Success For this work a TSP tour is denoted as rx, the optimal tour as r∗ and a population of m tours as P = {Pi}. Distance δ...
متن کاملLevels Motivation and Reasons Success and Failure of Elite and Sub-Elite Female Athletes in Individual Sports
When an athlete experiences a failure or a success naturally think about its reason(s) and actually search the responsible for the situation. Therefore, the purpose of this descriptive - correlational study was surveying attribution and motivation styles of elite and sub-elite female athletes in individual sports. The statistical population was female athletes in swimming, badminton, karate, ta...
متن کاملRecognizing the Reasons for Success of Growth Enterprises at Agriculture Sector of Semnan Province, Iran
Small and medium enterprises play a significant role in economic and industrial development in the developed and developing countries. The main purpose of the study was to investigate the key factors in the effective of growth enterprises. The statistical population of this study according to assessment of Agri-Bank of the Semnan Province includes the managers of enterprises in agricultural sec...
متن کاملبررسی مقادیر TSP و PM10 و توصیف کیفیت هوا با تکیه بر شاخص AQI در هوای محدوده بیمارستان دکتر شریعتی تهران
Apparently, breathing clean air is of significant importance to human beings and thus attention to what enters our body through inhalation is on the increase. Tehran’s air pollution has received considerable media coverage in recent years: Since particulate matter (TSP and PM10) is one of the important pollutants in this city, an attempt was made to study TSP and PM10 concentrations and to make...
متن کاملP 130: The Role of Host T- Cell Lymphocyte in Immunopathogenesis of HTLV-I-Associated Myelopathy/Tropical Spastic Paraparesis
Human T-cell lymphotropic virus type 1 (HTLV-1) is associated with adult T-cell leukemia/lymphoma (ATL) and HTLV-1-associated myelopathy/tropical spastic paraparesis (HAM/TSP). Only a limited percentage of infected individuals develop disease in response to the virus while the majority remain asymptomatic and HAM/TSP is the most common clinical manifestation of the virus. HAM/TSP is an inflamma...
متن کامل